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EXPERT MODEL RECOMMENDATION 
METHOD AND SYSTEM 

5 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to systems that employ an electronic 
1 0 program guide to assist a media user in managing a large number of 

media-content choices (e.g., television programming, chatrooms, on-demand 
video media files, audio, etc.). The present invention more specifically relates to 
systems having the "intelligence" to suggest choices to a user and to take actions 
based on the suggestions (e.g., record a program on behalf of the user). 

15 

2. Description of the Related Art 

As the number of channels available to television viewers has increased, 
along with the diversity of the programming content available on such channels, it 
has become increasingly challenging for television viewers to identify television 

20 programs of interest. Historically, television viewers identified television 

programs of interest by analyzing printed television program guides. Typically, 
such printed television program guides contained grids listing the available 
television programs by time and date, channel and title. As the number of 
television programs has increased, the ability to effectively identify desirable 

25 television programs using such printed guides has become impractical. 

More recently, television program guides have become available in an 
electronic format, often referred to as electronic program guides (EPGs). Like 
printed television program guides, EPGs contain grids listing the available 
television programs by time, date, channel and title. An EPG, however, allows 

30 television viewers to sort or search the available television programs in 
accordance with personalized preferences. In addition, EPGs allow for on- 
screen presentation of the available television programs. 
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While EPGs allow viewers to identify several desirable programs more 
efficiently than conventional printed guides, they suffer from a number of 
limitations, which if overcome, could further enhance the ability of viewers to 

5 identify desirable programs. For example, many viewers have a particular 
preference towards, or bias against, certain categories of programming, such as 
action-based programs, or sports programming. Thus, the viewer preferences 
can be applied to the EPG to obtain a set of recommended programs that may 
be of interest to a particular viewer. 

1 0 The ultimate goal in the design of a television program recommendation 

program is to achieve the best possible classification of programs. This objective 
led to a development of a classifier (e.g., a decision tree classifier, a Bayesian 
classifier, etc.) or a combination of classifiers serving as a basis of a television 
program recommendation program. However, utilizing a single classifier or 

1 5 combination of classifiers as the basis fails to achieve an optimum performance 
of the system for each recommendation due to the inherent limitations of each 
classifier. The present invention addresses this problem. 

SUMMARY OF THE INVENTION 

20 The present invention relates to an expert model recommendation method 

and system that overcomes the disadvantages associated with the prior art. 
Various aspects of the invention are novel, non-obvious, and provide various 
advantages. While the actual nature of the present invention covered herein can 
only be determined with reference to the claims appended hereto, certain 

25 features, which are characteristic of the embodiments disclosed herein, are 
described briefly as follows. 
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One form of the present invention is a method for generating 
recommendations of a plurality of programs. First, a record corresponding to a 
program is received. Second, a programming category corresponding to the 

5 program is identified. And, finally, a recommendation of the program is 

generated from a classifier module correlated with the programming category. 

A second form of the present invention is a computer system for 
generating recommendations of a plurality of programs. The computer system 
comprises a program record module and a classifier module. In response to a 

10 reception of a record corresponding to a program, the program record module is 
operable to identify a programming category corresponding to the program. The 
classifier module is operable to generate a recommendation of the program when 
the classifier module is correlated with the programming category. 

A third form of the present invention is a computer program product in a 

1 5 computer readable medium for generating recommendations of a plurality of 

programs. The computer program product comprises several computer readable 
codes. A computer readable code for receiving a record corresponding to a 
program. A computer readable code for identifying a programming category 
corresponding to the program. A computer readable code for generating a 

20 recommendation of the program from a classifier correlated with the program. 

The foregoing forms and other forms, features and advantages of the 
present invention will become further apparent from the following detailed 
description of the presently preferred embodiments, read in conjunction with the 
accompanying drawings. The detailed description and drawings are merely 

25 illustrative of the present invention rather than limiting, the scope of the present 
invention being defined by the appended claims and equivalents thereof. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a schematic diagram of one embodiment in accordance with the 
present invention of an automated recommendation system; 
5 FIG. 2 is a block diagram of one embodiment in accordance with the 

present invention of a controller of the FIG. 1 system; 

FIG. 3A is a flow chart of a program recommendation routine in 
accordance with a first embodiment of the present invention; and 

FIG. 3B is a flow chart of a program recommendation routine in 
1 0 accordance with a second embodiment of the present invention. 

DETAILED DESCRIPTION OF THE 
PRESENTLY PREFERRED EMBODIMENTS 

FIG. 1 illustrates an automated program recommendation system 10 for a 

1 5 user 1 1 . System 10 comprises a display device in the form of a conventional 
television 20 as well a computer 30. Computer 30 can be housed within 
television 20 or set apart from television 20 as shown. 

In the illustrated embodiment, computer 30 is equipped to receive program 
schedule data (e.g., an electronic program guide) from a server 16. Computer 30 

20 can optionally receive feedback profile data, implicit profile data, and/or explicit 
profile data of other system 10 users from server 16. Computer 30 is further 
equipped to receive a video signal including program schedule data from a tuner 
12 (e.g., a cable tuner or a satellite tuner). Computer 30 is also equipped with an 
infrared port 32 to allow user 1 1 to select a program to be viewed via a remote 

25 control 15. For example, user 1 1 can utilize remote control 15 to highlight a 
desired selection from an electronic program guide displayed on television 20. 
Computer 30 can have access to a database 13 from which computer 30 can 
receive updated program schedule data. The access can be accomplished by a 
telephone line connectable to an Internet service provider or some other suitable 

30 data connection. Computer 30 is further equipped with a disk drive 31 to upload 
program schedule data, profile data of user 1 1 , and profile data of other system 
10 users via a removable media such as a disk 14. 
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Computer 30 may be configured in any form for accepting structured 
inputs, processing the inputs in accordance with prescribed rules, and outputting 
the processing results to thereby control the display of television 20 as would 
5 occur to those having ordinary skill in the art. Computer 30 may therefore be 
comprised of digital circuitry, analog circuitry, or both. Also, computer 30 may 
therefore be programmable, a dedicated state machine, or a hybrid combination 
of programmable and dedicated hardware. 

FIG. 2 illustrates one embodiment of computer 30. In the illustrated 

10 embodiment, computer 30 includes a central processing unit (CPU) 33 

operatively coupled to a solid-state memory 34. CPU 33 can be from the Intel 
family of microprocessors, the Motorola family of microprocessors, or any other 
type of commercially available microprocessor. Memory 34 is a computer 
readable medium (e.g., a read-only memory, an erasable read-only memory, a 

1 5 random access memory, a compact disk, a floppy disk, a hard disk drive, and 
other known forms) that is electrically, magnetically, optically or chemically 
altered to contain computer readable code corresponding to a program record 
module 35, a decision tree classifier module 36, and a Bayesian classifier 
module 37. Additionally, memory 34 stores a viewing history database 38 of user 

20 1 1 (FIG. 1), and a viewer profile database 39 of user 1 1 (FIG. 1). To implement 
the computer readable code within memory 34, computer 30 can additionally 
include any control clocks, interfaces, signal conditioners, filters, Analog-to- 
Digital (A/D) converters, Digital-to-Analog (D/A) converters, communication ports, 
or other types of operators as would occur to those having ordinary skill in the 

25 art. 

In alternative embodiments of computer 30, program record module 35, 
decision tree classifier module 36, and/or Bayesian classifier module 37 can be 
partially or fully implemented with digital circuitry, analog circuitry, or both, such 
as, for example, an application specific integrated circuit (ASIC). 
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Decision tree classifier module 36 is one of many prior art programs for 
providing a recommendation based upon the well-established theory of concept 
learning, such as, for example, the decision tree classifier disclosed in U.S. 
5 Patent Application Serial No. 09/466,406, filed December 17, 1999, and entitled 
"Method And Apparatus For Recommending Television Programming Using 
Decision Trees", hereby incorporated herein by reference. 

Bayesian classifier module 37 is one of many prior art programs for 
providing a probabilistic calculation such as, for example, the Bayesian classifier 

10 disclosed in U.S. Patent Application Serial No. , filed , 

and entitled "Adaptive TV Program Recommender", hereby incorporated herein 
by reference. 

In other embodiments of computer 30, memory 33 can store additional 
classifiers module, such as, for example, one or more nearest neighbor classifier 

15 modules disclosed in U.S. Patent Application Serial No. , filed 

concurrently herewith and entitled "Nearest Neighbor Recommendation Method 
and System", hereby incorporated herein by reference. In yet other 
embodiments of computer 30, decision tree classifier module 36 and/or Bayesian 
classifier module 37 can be omitted from computer 30. 

20 In response to a reception of a program record 17 from a program 

schedule data such as an EPG, CPU 33 controls an execution of program record 
module 35 and decision tree classifier module 36 or an execution of program 
record module 35 and Bayesian classifier module 37 whereby a program 
recommendation routine 40 or a program recommendation routine 50 is 

25 implemented. 
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FIG. 3A illustrates routine 40. In the illustrated embodiment, during a 
stage S42 of routine 40, module 35 identifies a programming category indicated 
by program record 17. In one embodiment of stage S42, program record 17 
includes a show tag as an indication of an allocation of the corresponding 
program to a programming category. The following TABLE 1 exemplary 
illustrates a listing of show tags and associated programming categories: 



TABLE 1 



SHOW TAGS 



PROGRAMMING CATEGORY 



MVxxxxxxxxx 



Movies 



SHxxxxxxxxx 



News/Talk Shows/Forums 



Epxxxxxxxxx 



Sitcoms 
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In a second embodiment of stage S42, program record 17 includes a 
plurality of key fields as an indication of an allocation of the corresponding 
program to a programming category. The following TABLE 2 exemplary 
5 illustrates a listing of possible key fields within program record 17: 



TABLE 2 





KFY FIFI D 






$date 


yyyymmdd 
j j j j 




$air_time 


hhmm from 0000-2359 




$station_sign 


4 characters 


? — i 


$title 


120 characters 




$desc 


120 characters 




$genre 


20 characters 


£ 


$actors 


120 characters 


u 


$di rectors 


120 characters 


w 

3 


$hosts 


1 20 characters 




$producers 


120 characters 


ff'i 


$writers 


120 characters 



The programming category is identifiable based upon the key fields within 
10 program record 1 7 and/or the data within the key fields. For example, program 
record 17 including key field $air_time indicating a two hour program at night and 
key field $genre indicating an action program as well as the inclusion of key fields 
$actors, $directors, $producers, and $writers is identified as a movie program. 
Also by example, program record 17 including key field $air_time indicating an 
15 hour program in the morning and key field $genre indicating a news program as 
well as the inclusion of key field $hosts is identified as a news/talk show/forum 
program. 
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During a stage S44 of routine 40, module 35 identifies a classifier module 
correlated (i.e., trained to provide a recommendation) with the programming 
category identified during stage S42. The following TABLE 3 exemplary 
5 illustrates a listing of programming categories and correlated classifier modules: 

TABLE 3 

" PROGRAMMING CATEGORY CLASSIFIER 



Bayesian Classifier Module 37 
Decision Tree Classifier Module 36 
Bayesian Classifier Module 37 



During a stage S46 of routine 40, program record 17 is processed by the 
classifier module identified during stage S44 to thereby generate a program 
recommendation 18 of the program corresponding to program record 17. 
Program recommendation 18 is thereafter conventionally displayed on television 

20. 

Routine 40 is terminated upon completion of stage S46. Those having 
ordinary skill in the art will appreciate the benefit of routine 40 is an optimization 
of classifier resources. 



Movies 
News/Talk Shows/Forums 
Sitcoms 



10 



ffi 



15 
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FIG. 3B illustrates routine 50. In the illustrated embodiment, during a 
stage S52 of routine 50, module 35 ascertains whether program record 17 is 
indicating a programming category. In one embodiment of stage S52, module 35 
ascertains whether program record 17 includes a show tag indicating the 
programming category as previously described herein in connection with stage 
S42 of routine 40. In another embodiment of stage S52, module 35 ascertains 
whether the program record 17 includes key fields indicating the programming 
category as previously described herein in connection with stage S42 of routine 
40. 

When module 35 determines program record 17 is indicating a 
programming category during stage S52, module 35 sequentially proceeds to a 
stage S54 and a stage S56 of routine 50. Stage S54 is synonymous with stage 
S44 of routine 40, and stage S56 is synonymous with stage S46 of routine 40. 
Routine 50 is terminated upon a completion of stage S56. 

When module 35 determines program record 17 fails to indicate a 
programming category during stage S52, module 35 sequentially proceeds to a 
stage S58 and a stage S60 of routine 50. During stage S58, decision tree 
classifier module 36 and Bayesian classifier module 37 each generate a program 
recommendation of program record 17 and module 35 ranks the 
recommendations. During stage S60, module 35 utilizes the highest ranked 
recommendation as program recommendation 18. Routine 50 is terminated 
upon a completion of stage S60. Those having ordinary skill in the art will 
appreciate the benefit of routine 50 is an optimization of classifier resources. 
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It will be evident to those skilled in the art that the invention is not limited 
to the details of the foregoing illustrative embodiments, and that the present 
invention may be embodied in other specific forms without departing from the 
5 spirit or essential attributes thereof. The present embodiments are therefore to 
be considered in all respects as illustrative and not restrictive, the scope of the 
invention being indicated by the appended claims rather than by the foregoing 
description, and all changes which come within the meaning and range of 
equivalency of the claims are therefore intended to be embraced therein. 
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